Here is the order of which Batman/or the Bat-Man appeared in the All-Star Comics.
In All-Star Comics #3 Batman is named as a honory member of the Justice Society of America.
In All Star Comics #7 Batman and Robin make a cameo appearance at a Justice Society meeting along with Superman-their first appearance in the same comic book story.
In All Star Comics #36 Batman and Superman join the JSA for their only Golden Age adventure with the group.
In All Star Comics #66 The Earth-Two Bruce Wayne becomes police commissioner of Gotham City after Earth-Two's Jim Gordon dies.
In All-Star Comics #69 and DC Super-Stars #17 - The Huntress (Helena Wayne), daughter of Earth-Two's Batman and Catwoman debuts; her parents are revealed to have married in 1955.
